package 力扣._119_杨辉三角;

import java.util.LinkedList;
import java.util.List;

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new LinkedList<>();

        list.add(1);
        if (rowIndex > 0)
            list.add(1);
        for (int i = 2; i < rowIndex + 1; i++) {  //中间元素等于
            list.add(1, list.get(0) + list.get(1));
            for (int j = 2; j < list.size() - 1; j++) {
                list.set(j, list.get(j) + list.get(j + 1));
            }
        }
        return list;
    }
}
